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Gauss asked for a list of imaginary quadratic fields with class number one. This problem 
inspired a great deal of work; some of the prominent milestones being the work of Heilbronn 
showing that there are only finitely many fields with a given class number, the work of 
Landau and Siegel providing good (but ineffective) lower bounds for the class number, the 
work of Heegner, Baker, and Stark showing that there are exactly nine fields with class 
number 1, and the effective resolution of the class number problem due to Goldfeld, Gross 
and Zagier. In this note we investigate the number, !F(h), of imaginary quadratic fields 
with class number h; thus, ^(1) = 9 is the celebrated Heegner-Baker-Stark result. From 
Tatuzawa's refinement of the Landau-Siegel theorem one could compute J-'(h) up to an 
error of 1 relatively easily. The Goldfeld- Gross- Zagier result permits, with great effort, the 
calculation of J-'(h) for any given h, and Watkins [5] has accomplished this for all h < 100. 
What is the asymptotic behavior of T{h) for large hi This question is independent of the 
Landau-Siegel zero issue; nevertheless it seems difficult to answer. We establish here an 
asymptotic formula for the average value of J-'(h), a modest non-trivial upper bound for 
(together with an application to a question of Rosen and Silverman on odd parts of 
class numbers), and we speculate on the nature of J-'(h). 

Throughout we let —d denote a negative fundamental discriminant, X-d will denote 
the associated primitive quadratic character (mod \d\), and h(—d) will denote the class 
number of Q(V —d). When d > 4 recall that Dirichlet's class number formula gives 

h{-d) = VdL{l, X -d)/7T. 

Typically L(l,X-d) has constant size; rarely does it fall outside the range (1/10,10). 
Therefore we would expect that class numbers below H arise mainly from fields with 
discriminants of size about H 2 , and the number of such fields should be asymptotically a 
constant times H 2 . 

Theorem 1. As H — > oo we have 



^Znh) = 3 j^-H 2 +o(H 2 (lo g H)-^). 



h<H 
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Theorem 2. For large H we have 

F(H) < H 



2 (log log Hf 



XogH 



From Watkins [5] we know that there are 42272 fields with class number below 100; 
the main term of the asymptotic in Theorem 1 is approximately 41053. By modifying our 
argument one could improve the error term in the asymptotic formula of Theorem 1 to 
0(H 2 (log H)~ 1+e ). Some new ideas seem needed to improve the power of log/i appearing 
in Theorem 2. 

We expect that J-{h) is of size about h (the average size), although there is some 
variation. More precisely, we conjecture that 

(CI) -A- <JF(/i) </i log/i. 

log/i 

Our heuristic reasoning is as follows. Let 2 A denote the exact power of 2 dividing h. By 
genus theory, if the class number is h then the fundamental discriminant —d can have 
at most (A + 1) prime factors if —d = 1 (mod 4), and —d/4 can have at most (A + 1) 
prime factors if —d = (mod 4). By the class number formula we also know that these 
discriminants are essentially of size h 2 . If I < A + 1 then there are x _A_ gg^gg_^j — 

fundamental discriminants of size /i 2 with — d (or —d/4) divisible by exactly I primes. For 
such discriminants the class number is of size about h, and constrained to be a multiple of 
2 e ~ 1 . Thus we may think of the probability of the class number being exactly h as roughly 
2 e ~ 1 /h. In other words we expect that there are x 2 e ~ 1 h(loglogh) i ~ 1 /((£ — 1)! log/i) fields 
with d (or d/4) composed of exactly t prime factors, and with class number equal to h. 
Summing over all i < A + 1 we arrive at 

The unspecified constant in (C2) seems delicate, and would probably depend on arith- 
metical properties of h. For example, the Cohen-Lenstra heuristics [1] predict that the 
probability of class numbers being divisible by 3 is larger than 1/3. So we would expect 
F{h) to be larger when 3 divides h, rather than when 3 f h. Similar (smaller) biases would 
exist when 5 divides h etc. Inspecting Watkins' table (page 936 of [5]) we can already see 
the bias in favor of multiples of 3. 

Conjecture (C2) does not lend itself to numerical testing. To provide falsifiable con- 
jectures, we may consider the ratio T{h\) / T^h^) for various choices of h\ and hi- For 
example, if h\ and hi are primes with h\/2 < hi < 2h\ (say) then it seems safe to 
conjecture that 

(C3) Hkl) hl 



T{hi) h 2 
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Also if h is odd, and large then (C2) suggests that T (K)T (kh) I T (2h) 2 should tend to 1/2. 
It would be interesting to assemble numerical data on these questions. 

This note was motivated by the recent paper of Rosen and Silverman [3] where they ask 
for information on N(C;X) which counts the number of fundamental discriminants —d 
with 1 < d < X such that h odd (— d) (the odd part of the class number; in other words, the 
largest odd number dividing h{—d)) lies below a fixed number C. Rosen and Silverman 
wished to know if N(C; X) = o(X) for large X. We show that such is indeed the case. 

Corollary 3. For a fixed number C , and large X we have 

N(C;X) < X(loglogX) 6 /logX 

Proof of Theorem 1. We first show that one can restrict attention to discriminants — d 
with 1 < d < X = H 2 (log log H). First consider the range X < d < H 2 (logH) 4 . If 
h(—d) < H then we must have L(l, X-d) ^ (log log ii) -1 / 2 , an d by Theorem 4 of [2] there 
are at most 1 H 2 / (log if) values of d < H 2 (log H) 4 with such a small value of L(l, X-d)- If 
d> H 2 (log if) 4 then h(-d) can be below H only when L(l, X -d) < H/Vd (< l/(log if) 2 ). 
Tatuzawa's theorem (see [4]) shows that there is at most one such discriminant — d with 
d > H 2 {\ogH) A . Therefore 

w E™= H b i+°(ifl), 

h<H d<X ta 

h(-d)<H 

where the b indicates that the sum is over fundamental discriminants —d. 
Observe that for any c > 0, 

Here 5 > is a parameter which we shall choose later. By the class number formula and 

(1) we get that 

1 [ c+to °^s 7t yH s /(l + 8) s+1 - h, / ii 2 \ 

(2) < Y, ^ h i- 

h<H(l+S) 

We now focus on evaluating the integral in (2) which leads naturally to Theorem 1. 



if x > 1 

if (1 + S)- 1 <x<l 
if x < (1 + S)- 1 . 



1 In fact Theorem 4 of [2] gives a much better bound, but the bound given above suffices for our 
purposes. 
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We shall take c = 1/ log if, and 5 = (log if) - *. Set S = logX/(10 4 (loglogX) 2 ). The 
region \s\ > S contributes to the integral in (2) an amount 

(3) «fX l>g wjW w<<ff2(iogffrl+< - 

In the region \s\ < S we shall use Theorem 2 of [2] in order to evaluate the sum over d. 
That result evaluates such sums in terms of a probabilistic model for L(l, X-d)- 

For primes p let X(p) denote independent random variables taking the value 1 with 
probability p/(2(p+l)), with probability l/(p+l), and —1 with probability p/(2(p+l)). 
Let L(1,X) = []p(l -X(p)/p) _1 . This product converges almost surely, and the main 
results of [2] compare the distribution of L(l,x-d) with the distribution of such random 
Euler products. With two caveats that we clarify below, Theorem 2 of [2] gives that for 
\z\ < logx/(500(loglogx) 2 ) and Re(z) > — 1 

( 4) ^ *-*r = ^nm, m + o(*ex P ( - ^zl-)) , 

d<x 

where E stands for expectation. The first caveat is that Theorem 2 of [2] considers both 
positive and negative fundamental discriminants, but the arguments given there permit 
us to restrict to negative fundamental discriminants as above. Secondly, there we omitted 
a small number (<^C log a;) of exceptional Landau-Siegel discriminants. Since L(l,x-d) ^> 
\j\fx and Re(z) > — 1 the contribution of these exceptional discriminants to our sum is 
<C y/xlogx, and so (4) holds. Using (4) and partial summation we obtain that for \s\ < S 
and Re(s) = 1/ log H we have 

(5) £ W(l, ^))" S = ^L(l, X)" s ) ^ x-«*dx + 0(xexp ( - ^g^))- 
From (3) and (5) we see that the integral in (2) is, with an error O (H 2 (log H) ~^ +e ), 

For 1 < x < X we may see that 

27riy w < s ^L(l,X)>/ si S( 8 + l) J \(\ogH)^J 

{1 if y/xL(l,X) < ttH 

G [0, 1] if 7rif< y/xL(l,X) <ttH(1 + 8) 

if ttH(1 + 8) < y/xL(l,X). 

Integrating this over x from 1 to X we get 
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Therefore the quantity in (6) equals 

and this is also our integral in (2). 

Proposition 1 of [2] reveals that the probability that L(1,X) is less than 7r 2 /(6e 7 r) is 
exp(— e T ~ Cl /t + 0(e r /r 2 )) for some absolute constant C\. Hence we may see that 

/ / 3H 2 3X\\ / 3H 2 \ t H \ 

E ( mln iuxW' !*)) = E (l(w) +0 (i^h)- 

Finally, by independence of the random variables X(p) we have 

E(L(l,X)- 2 )=nE((l-^) 2 ) 

p P 

= n( 2 f„ + D ( i_ i) + ( V+ d + 2(v+D ( l+ v) ) 



p 



n(i-i 



1 _ 1 r i _ C(2) 



p 3 /V p 2 J C(3) 



Using these observations in (7), we conclude that the integral in (2) is 

3C(2)„ 2l „/ h 2 



C(3) + U V(\ogH)h-*)- 



This establishes Theorem 1. 



Proof of Theorem 2. As before set X = H 2 log log fl", and 5 = (logX)/(10 4 (log logX) 2 ). 
As in (1) we see that 



dog. 

h(-d)=H 

Since 

o J_ s V 6 / I > always, 

we deduce, by the class number formula, that 



(8) H H) < 0(^-) + I T (l - M) V k ( p - )"«fa. 

As in (5) we have that 

E b (VdL(l,X-,)- = ^E(L(l,X)-) j (\-/^ !/+0 ( I _JL_) « T ^ +II ^ F . 
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Inserting this in (8) we obtain that 



log H S log H 



Proof of Corollary 3. From Theorem 4 of [2] (with r there being log log X) we have that 
the number of fundamental discriminants — d with 1 < d < X and h(—d) > V^YTog log X 
is at most X exp(— clog X/ log log X) for some positive constant c. Therefore 

2 fc ^<VxloglogX 
I odd 

£<C 



The Corollary now follows from Theorem 2. 
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